CHU'S 1303 IDENTITY IMPLIES BOMBIERI'S 1990 NORM-INEQUALITY [Via 
An Identity of Beauzamy and Degot] 
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Doron ZEILBERGER^ 

Blessed are the meek: for they shall inherit the earth (Matthew V.5) 

Inequalities are deep, while equalities are shallow. Nevertheless, it sometimes happens that a deep 
inequality. A, follows from a mere equality B, which, in turn, follows from a more general, and 
trivial"^ identity C. 

In this note we demonstrate this, following [3], with A:= Bombieri's norm inequality [2]'^, B:= an 
identity of Reznick[5], and C := an identity of Beauzamy and Degot[3]. This exposition differs 
from the original only in the punch line: I give a 1-line proof of C, using Chu's identity. 

Let P{xi^ . . . , Xn) and Q(xi, . . . , x„) be two polynomials in n variables: 

P= ' ■ ■ ■ ' ^^n ) Q— 5^ ^ii,...,i„2;/ • . . . 

n,...,i„>0 ii,...,i„>0 

The Bomhieri inner product[2] is defined by 

[P,Q]:= (n!...in!) • aii,...,i„^n,...,i„ > 

ii,...,i„>0 



and the Bomhieri norm, by: ||P|| := ^J\P^P\ . 

Bombieri's Inequality A: Let P and Q be any homogeneous polynomials in (xi, . . . ,x„), then 

Ili^QII > Ili^llllQII • 

In order to state B and C, we need to introduce the following notation. Di := (i = 1, . . . ,n), 
p(ii,...,i„) ._ _ ^ ^ Dl^P, and for any polynomial A{xi, . . . ,x„), A{Di, . . . ,-D„) denotes the linear 
partial differential operator with constant coefficients obtained by replacing Xi by Di. 

A follows almost immediately from([5][3]): 

Reznick's Identity B: For any polynomials P, Q \n n variables: 

||p^||2_ V- ||P('^'-'^"H^l,---,^n)Q(xi,...,X„)f 

^^.....^J 

ii,...,i„>0 

Beauzamy and Degot's Identity C: For any polynomials P,Q,R,S in n variables: 
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Trivial to verify, not to conceive! 

It was needed by Beauzamy and Enflo in their research on deep questions on Banach spaces. It also turned out to 
have far reaching applications to computer algebra! [1]. 



ii,...,jn>0 



Proof of B =^ A: Pick the terms for which ii + . . . + i„ equals the (total) degree of P, let's call it 
p, and note that for those {ii, ■ ■ ■ ,in), p(*i (xi, . . . , a;„) = (ii! . . . in O'^n, ' 



E 



|p(i 



>^n)<3(a^i, 



E I 

...+j„=p 



.,i„Q(2^1 ) ■ ■ ■ ) 



(ii! 



Proof of C ^ B: Take i? = P and 5 = Q. 

Proof of C: Both sides are linear in P, in Q, in R, and in S, so it suffices to take them all to 
be typical monomials, {P = ■ . . . ■ x^", and similarly for Q,R, and S), for which the assertion 
follows immediately by applying Chu's[4] identity^ 




to r = rt, s = St, p = pt, (t = 1 .. . n), (using for i), and taking their product. Q.E.D. 
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Rediscovered in the 18th century by Vandermonde. Proved by counting, in two diflferent ways, the number of ways 
of picking p lucky winners out of a set of r boys and s girls. 
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